A SURVEY ON ALGORITHMIC ASPECTS OF TANDEM REPEATS EVOLUTION
نویسندگان
چکیده
منابع مشابه
A Survey On Algorithmic Aspects Of Tandem Repeats Evolution
Local repetitions in genomes are called tandem repeats. A tandem repeat contains multiple, but slightly different copies of a repeated unit. It changes over time as the copies are altered by mutations, when additional copies are created by amplification of an existing copy, or when a copy is removed by contraction. Theses changes let tandem repeats evolve dynamically. From this statement follow...
متن کاملZur Evolution von Short Tandem Repeats
The stepwise mutation model (SMM) is a simple, widely used model to describe the evolutionary behaviour of microsatellites. We apply a Markov chain description of the SMM and derive the marginal and joint properties of this process. In addition to the standard SMM, we also consider the normalised allele process. In contrast to the standard process, the normalised process converges to a stationa...
متن کاملA survey on algorithmic aspects of modular decomposition
The modular decomposition is a technique that applies but is not restricted to graphs. The notion of module naturally appears in the proofs of many graph theoretical theorems. Computing the modular decomposition tree is an important preprocessing step to solve a larger number of combinatorial optimization problems. Since the first polynomial time algorithm in the early 70’s, the algorithmic of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Foundations of Computer Science
سال: 2004
ISSN: 0129-0541,1793-6373
DOI: 10.1142/s012905410400239x